#include<time.h>
#include<stdlib.h>
#include"Sort.h"
#include"Stack.h"



//void TestInsertSort()
//{
//	int a[] = { 2,1,6,9,3,8,5,0,7,4 };
//	PrintArray(a, 10);
//
//	InsertSort(a, 10);
//	PrintArray(a, 10);
//}
//
//void TestShellSort()
//{
//	int a[] = { 2,1,6,9,3,8,5,0,7,4 };
//	PrintArray(a, 10);
//
//	ShellSort(a, 10);
//	PrintArray(a, 10);
//}
//
//void TestBubbleSort()
//{
//	int a[] = { 2,1,6,9,3,8,5,0,7,4 };
//	PrintArray(a, 10);
//
//	BubbleSort(a, 10);
//	PrintArray(a, 10);
//}
//
//void TestSelectSort()
//{
//	//int a[] = { 2,1,6,9,3,8,5,0,7,4 };
//	int a[] = { 9999,88880, 1, 2, 6, 9, 3,8978, 5,2,1,6,9,3,8,5,0,7,4, 7, 4 ,0,
//					1, 2, 6, 2479, 3, 8, 5, 7, 4,9999,8888,0, 1, 2, 6, 9, 3,8978 };
//	PrintArray(a, sizeof(a)/sizeof(int));
//
//	SelectSort(a, sizeof(a) / sizeof(int));
//	PrintArray(a, sizeof(a) / sizeof(int));
//}
//
//void TestQuickSort()
//{
//	int a[] = { 2,1,6,9,3,8,5,0,7,4 };
//	PrintArray(a, 10);
//
//	QuickSortNonR(a, 0, sizeof(a) / sizeof(int)-1);
//	//QuickSort(a, 0, sizeof(a) / sizeof(int)-1);
//	PrintArray(a, 10);
//}
//
//void TestMergeSort()
//{
//	int a[] = { 2,1,6,9,3,8,5,0,2,1,6,3,8 };
//	PrintArray(a, sizeof(a) / sizeof(int));
//
//	//MergeSortNonR(a, sizeof(a) / sizeof(int));
//
//	MergeSort(a, sizeof(a) / sizeof(int));
//	PrintArray(a, sizeof(a) / sizeof(int));
//}


int main()
{
	int a[] = { 2,1,6,9,3,8,5,0,7,4};
	PrintArray(a, sizeof(a) / sizeof(int));

	QuickSortNonR(a, 0, sizeof(a) / sizeof(int)-1);
	//QuickSort(a, 0, sizeof(a) / sizeof(int)-1);
	//SelectSort(a, sizeof(a) / sizeof(int));
	//HeapSort(a, sizeof(a) / sizeof(int));
	//BubbleSort(a, sizeof(a) / sizeof(int));
	//ShellSort(a, sizeof(a) / sizeof(int));
	//InsertSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));

	//TestInsertSort();
	//TestShellSort();
	//TestBubbleSort();
	//TestSelectSort();
	//TestQuickSort();
	//TestMergeSort();
	return 0;
}